WHAT IS CLAIMED IS : 

1 . A method for digitally watermarking a document, comprising: 
rearranging an encoding vector to include watermark information; and 
storing the rearranged encoding vector with the document. 

2. The method of claim 1 , wherein the rearranging includes rearranging pairs of 
indices of the encoding vector according to a key. 

3 . A method to include identification information in a document, comprising: 
scanning a document that is associated with the document to determine font encoding 

vectors; 

generating a key identifying a sequence of entries in the font encoding vector; and 
rearranging the encoding vector according to the key such that the identification 
information is included in the rearranged encoding vector. 

4. The method of claim 3 3 wherein the document is a portable document format 

file. 

5. The method of claim 3, wherein a user specifies a number of font encoding 
vectors to rearrange according to the key. 

6. The method of claim 3, wherein the rearranging includes embedding 
identification information into the document by swapping pairs of indices of the encoding 
vector. 

7. A method for detecting a watermark in a digitally watermarked document, 
comprising: 

determining whether an encoding vector of the document has been modified 
according to a key; and 

reading the watermark from the encoding vector according to the key. 
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8. The method of claim 7, wherein reading the watermarking includes reading 
the watermark from the encoding vector according to a variant of the key. 

9. A method to detect identification information included in a document, 
comprising: 

scanning a document associated with the document; 

determining whether an encoding vector included in the document is a standard 
encoding vector; 

determining whether an index of the encoding vector has been modified; and 
determining a watermark value according to the index of the encoding vector that has 
been modified. 

1 0. The method of claim 9, further comprising comparing the watermark value to 
another watermark value of a watermark extracted from the document. 

11. A system to include identification information in a document, comprising: 

a client including a document and a module that scans a document associated with the 
document, determines font encoding vectors included in the document, creates a key 
identifying a sequence of entries in the font encoding vector, and rearranges the encoding 
vector according to the key. 

12. The system of claim 1 1 , further including a repository that matches the 
identification information to the key. 

13. A system to extract identification information from a document, comprising: 

a client including a document and a module that scans a document associated with the 
document, determines whether an encoding vector included in the document is a standard 
encoding vector, determines whether an index of the encoding vector has been modified, and 
determines a watermark value according to the indices of the encoding vector that has been 
modified. 
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14. A system to digitally watermark a document, comprising: 

a client including a document and a module that rearranges an encoding vector to 
include watermark information and stores the rearranged encoding vector with the document. 

15. A method to embed a watermark in a document, comprising: 
scanning a document to locate one or more encoding vectors that can include the 

watermark; 

generating a variant key of an input key according to information about a font that is 
associated with a specific encoding vector; 

generating a sequence of pairs of indices into the encoding vector that correspond to 
the key; and 

embedding the watermark in the encoding vector according to the pairs of indices. 

1 6. The method of claim 1 5, further including receiving information that 
corresponds to an indication of a number of the one or more encoding vectors that include the 
watermark. 

17. A method to detect a watermark that is included in a document, comprising: 
scanning the document to locate one or more encoding vectors that can include the 

watermark; 

generating a variant key of an input key according to information about a font that is 
associated with a specific encoding vector; 

generating a sequence of pairs of indices into the encoding vector that correspond to 
the key; and 

reading the watermark in the encoding vector according to the pairs of indices. 

18. The method of claim 1 7, further including receiving information that 
corresponds to an indication of a number of the one or more encoding vectors that include the 
watermark. 

19. A system to include identification information in a document, comprising: 
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a client including the document and a module that scans the document associated with the 
document, rearranges an encoding vector of the document to include watermark information, 
and stories the rearranged encoding vector with the document. 

20. A system to detect identification information from a document, comprising: 
a client including the document and a module that determines whether an encoding vector of 
the document has been modified according to a key, and reads the watermark from the 
encoding vector according to the key. 
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